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Abstract — In home-based care, reliable contextual information 
of remotely monitored patients should be generated to recognize 
activities and to identify hazardous situations of the patient. This 
is difficult for several reasons. First, low level data obtained 
from multisensor have different degrees of uncertainty. Second, 
generated contexts can be conflicting even if they are acquired by 
simultaneous operations. And last, context reasoning over time 
is difficult for temporal changes in sensory information. In this 
paper, we propose the dynamic evidential fusion approach as a 
context reasoning method in home-based care. The proposed ap- 
proach processes the generated contexts with Dynamic Evidential 
Network (DEN), which is composed of the combination of Dezert- 
Smarandache Theory (DSmT) and Markov Chain (MC). The 
DSmT reduces ambiguous or conflicting contextual information 
and the MC processes the association and correlation of sensory 
information that may change based on time series. Finally, we 
compare the dynamic evidential fusion approach with the static 
evidential fusion approach for analyzing the improvement of the 
dynamic evidential fusion approach. 

Index Terms — Sensor data fusion, Dynamic Evidential Net- 
work, Context Reasoning, DSmT, Markov Chain 

I. Introduction 

A Pervasive Healthcare Monitoring System (PHMS) en- 
ables continuous healthcare monitoring [7] with the help of 
heterogeneous multisensor. A key approach of the PHMS is 
that reliable contextual information should be generated to 
recognize correct activities and to identify hazardous situations 
of the patient [15], [11]. However, a higher confidence level in 
the generated contexts is difficult to produce. First, inaccurate 
sensor readings, which have different degrees of uncertainty, 
can produce misunderstandings for recognizing activities that 
lead to incorrect services to the patient. Second, contextual in- 
formation is more ambiguous if data obtained from multisensor 
are corrupted or conflicted. And last, context reasoning over 
time is difficult for temporal changes in sensory information. 
To solve these problems, we proposed the static evidential fu- 
sion approach based on Dezert-Smarandache Theory (DSmT) 
as a context reasoning method in [8]. The DSmT reduces 
ambiguous or conflicting contextual information using a con- 
sensus method such as Proportional Conflict Redistribution No. 
5 (PCR5) combination rule [12] and static weighting factors. 
However, the [8] did not consider the temporal changes in sen- 
sory information, which have the association and correlation 
of contextual information collected from multisensor. Not only 



considering the state of contextual information based on time 
stamp but also considering the association and correlation of 
sensory information based on time series, which can make a 
better decision, are necessary for context reasoning. Therefore, 
we propose the dynamic evidential fusion approach based on 
time series. The proposed approach processes the generated 
contexts with Dynamic Evidential Network (DEN), which is 
composed of the combination of DSmT and Markov Chain 
(MC) [19]. The DSmT calculates the state-space dependency 
and the MC calculates the temporal dependency [9] with DEN. 
Thus, the DEN reasons over time then obtains a higher confi- 
dence level of contextual information. Finally, we compare the 
dynamic evidential fusion approach with the static evidential 
fusion approach for analyzing the improvement of the dynamic 
evidential fusion approach. 

There are a number of methods available for sensor data fu- 
sion. Among sensor data fusion techniques, Bayesian methods 
(Bm) [1], [4], and Dempster-Shafer Theory (DST) [10], [22] 
are commonly used to handle the degree of uncertainty. As 
a generalized probabilistic approach, DST, which represents 
the ignorance [20] caused by the lack of information and 
aggregates the belief when new evidence is accumulated, have 
some distinct features when compared with Bm. However, the 
DST also has some limitations and weaknesses. When conflict 
becomes important between sources, the results of Dempsters 
combination rule has low confidences. Thus, we use the 
PCR5 combination rule [12], which overcomes drawbacks of 
Dempsters combination rule. To handle the temporal changes 
in sensory information, Hidden Markov Models (HMM) [2], 
[16], [21], Kalman Filtering Models (KFM) [5], [17], and 
Dynamic Bayesian Networks (DBN) [13], [23], [18] are used 
as a fusion technique. In terms of probabilistic networks, 
the DBN, which was proposed as a generalization of HMM, 
have some distinct features when compared with HMM or 
KFM, since it allows much more general graph structures. The 
DBN represents the hidden state in terms of a set of random 
variables when compared with HMM. The DBN allows general 
hybrid, nonlinear conditional probability densities (CPD) when 
compared with KFM. This is a useful feature to manage the 
causality between random variables as well as time series data. 
However, the DBN model is composed of interconnected two 
time slices of a static Bayesian network. We use the MC, which 



978-1 -4244-2794-9/09/$25. 00 ©2009 IEEE 



4994 





represents temporal and state links between two consecutive 
time slices. 

The rest of the paper is organized as follow. In section II, 
the basics of evidence theories are introduced. We explain the 
static evidential fusion approach in section III. We propose 
the dynamic evidential fusion approach as a context reasoning 
in section IV. A case study is performed to compare two 
evidential fusion approaches in section V. We then conclude 
the paper in section VI. 

II. Basics on DSmT and Markov Chain 

A. Basis of DSmT 

An evidential theory allows us to better quantify uncertainty. 
The set, denoted by 0, is called the frame of discernment of the 
sensor. The basic idea of DSmT is to consider all elements of 
0 as not precisely defined and separated, so that no refinement 
of 0 into a new finer set 0 re ^ of disjoint hypotheses is possible 
in general, unless some integrity constraints are truly known 
and in such case they will be included in the DSm model of 
the frame. Shafer’s model [6] assumes 0 to be truly exclusive 
and appears only as a special case of DSm hybrid model in 
DSmT. The hyper-power set, denoted D e , is defined by the 
rules 1, 2, and 3 without additional assumption on 0 but the 
exhaustivity of its elements in DSmT. 

1) 0,0i,- ■ • ,O n eD e . 

2) If 0i, 0 2 ^ D e , then 0 1 n 0 2 and 0 X U 0 2 belong to D & . 

3) No other elements belong to D & , except those obtained by 
using rules 1) or 2). 

In evidential theory, a range of probability rather than a 
single probabilistic number is used to represent uncertainty of 
the sensor. The lower and upper bounds of the probability are 
called the Belief (Bel) and Plausibility (PI) respectively. Thus, 
Bel and PI of any proposition X e G & are defined as: 

Bel(X) ± J2 m ( Y ) Pl ( x ) - J2 m ( r ) (1) 

vex Ynx=0 

YeG & YeG & 

Based on eq. (1), Bel shows the degree of belief to which 
the evidence supports X. Whereas PI shows the degree of belief 
to which the evidence fails to refute X. 

For inferring actities along evidential networks, evidential 
operations [8] are performed then belief distributions on frame 
can be combined by several independent sources of evidence 
using PCR5 rule. This rule is mainly based on the conjunctive 
consensus operator defined for two-sources cases by: 

^ mi(Xi)m 2 (X 2 ) (2) 

Xi ,X 2 eG @ 

Xinx 2 =x 



The total conflicting mass drawn from two sources, denoted 
ki 2 , is defined as: 

* 12 = J2 rn 1 (X 1 )m 2 (X 2 ) = £ ™(VnX 2 ) 

X 1 ,X 2 eG & X 1 ,X 2 eG & 

Xin x 2 =0 Xin x 2 =0 

(3) 

Based on eq. (3), we know that the total conflicting mass is 
the sum of partial conflicting masses. If Aq 2 is close to 1, two 
sources are almost in total conflict. Whereas if Aq 2 is close to 
0, two sources are not in conflict. 

B. PCR5 Combination Rule 

In DSmT, PCR5 redistributes the partial conflicting mass 
only to the elements involved in that partial conflict. First, it 
calculates the conjunctive rule of the belief masses of sources. 
Second, it calculates the total or partial conflicting masses. And 
last, it redistributes the conflicting masses proportionally to 
non-empty sets involved in the model according to all integrity 
constraints. 

PCR5 combination rule for two sources is defined in [3]: 

m PC R 5 (0) = 0 and V(X / 0) G G 0 

tnpcR^(X) = mi 2 (X)+ 

y- r mi(X) 2 m 2 (y) m 2 (X) 2 m i(F) 

y 6G ^ { x } mi(X) + m2(r) m2(X) + mi(r) 

c(xnv)=0 

where mi 2 is defined by eq. (2) and all denominators such 
as mi(X)+m 2 (V) and m 2 (X) +rai(Y) differ from zero (0). 

C. Markov Chain (MC) 

The MC is a mathematical model for stochastic systems 
whose states (discrete or continuous) are governed by a 
transition probability. This is a sequence of random variables 
Xi,X 2 ,X 3 , ... with the Markov property, given the present 
state, the future and past states are independent. The possible 
values of Xi form a countable set S called the state space 
of the chain. The MC is often described by a directed graph, 
where the edges are labeled by the probabilities of going from 
one state to the other states. Formally, Fig. 1 shows an example 
of a 1 st order MC. In this paper, a finite state machine [14] 
can be used as a representation of a MC as shown in Fig. 3. 

III. Static Evidential Fusion Approach 
A. Characteristics of Sensors 

Multisensor such as medical body sensors, RFID devices, 
environmental sensors and actuators, and location sensors are 
used in a PHMS [7]. These sensors are operated by pre-defined 
rules or learning processes of the expert systems, and often 
have thresholds to represent the emergency situation of the 
patient or to operate actuators. Each sensor can be represented 
by an evidential form such as 1 (active) and 0 (inactive) based 
on the pre-defined threshold. Whenever the state of a certain 
context associated with a sensor is changed, the value of a 
sensor can change from 0 to 1 or from 1 to 0. Hence we 
simply express the status of each sensor as a frame: 

0 — {Threshold over ,Threshold not -over} = { 1 , 0 }. 
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Fig. 2. Static Evidential Network 



B. Context Reasoning based on Static Evidential Network 

We utilize context concepts defined in [8] to make a state- 
space based context modeling with an evidential form. We 
define the quality of data to represent static weighting factors 
of the selected data within the given time and location. It 
consists of a hierarchical relationship between sensors, related 
context (attribute and state), and relevant activities within a 
region of the patient as shown in Fig. 2. 

All possible values and their combination values of sensors 
can be represented by evidential forms which are either active 
(1) or inactive (0). This evidential form can make an evidential 
network. Context reasoning is performed to achieve a high 
confidence level of contextual information using a static evi- 
dential network. A context attribute consists of binary values 
of multisensor. The binary values are determined by the pre- 
defined threshold controlled by the expert system. Each context 
attribute has a discounting factor (error rate) depending on 
the technical limitations of sensors or noise. A context state 
consists of context attributes having an active (1) value. We 
apply a multi-valued mapping into the related context state 
to calculate the relationships among context attributes. Each 
context state has different static weighting factors. These static 
weighting factors help to make an activity using an evidential 
mapping among context states. Finally, we obtain a consensus 
using a combination rule then infer the situation of the patient 
by calculating the belief and uncertainty levels. 

IV. Dynamic Evidential Fusion Approach 
A. State-Markov Model 

As mentioned in section I, the contextual information of the 
patient has the association or correlation based on time series. 
To deal with context reasoning over time, each contextual 
information of the patient is defined as one of the four states: 
1) Initial State (Empty), 2) Recognition State (Identification), 
3) Uncertain State (Ambiguity), and 4) Hazardous State (Emer- 
gency) as shown in Fig. 3. 

The transition probabilities (the association and correlation) 
between each state, which utilizes environmental (E) sensors 
and medical body sensors (M), are defined as: 
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Fig. 3. Four State-Markov Model to represent current contextual information 

a 0 o- No sensor activation 

a 0 i: Only E-sensors activation 

a 0 2- Some E- and M-sensors activation 

a 0 3: All E- and M-sensors activation 

ai 0 : All E-sensors deactivation 

an: Only E-sensors activation continuously 

a i2 : Some E-sensors deactivation and M-sensors activation 

ai 3 : All M-sensors activation 

a 20 : All E- and M-sensors deactivation 

a 2 n All M-sensors deactivation 

a 22 : Some E- and M-sensors activation continuously 

a 2 3 : All M-sensors activation 

a 3 0: All E- and M-sensors deactivation 

a 3 1: Only M-sensors deactivation 

a 32 : Some E- and M-sensors deactivation 

as 3: All E- and M-sensors activation continuously 

B. Dynamic Evidential Network 

The DEN is a Static Evidential Network (SEN) including a 
temporal dimension as shown in Fig. 4. This new dimension is 
managed by time-indexed states. The state, denoted by X t , is 
represented at time step t by a state X with the aggregation of 
the belief mass assigned to a finite number of focal elements 
X t : {m(SQ),mS(\),m(S 2 ),m(Ss)}- In this case, m^S^) 
denotes the belief mass assigned to the focal element So at 
time step t. Several time-indexed states are represented by the 
belief mass distribution of four states relative to the time slice 
t. An arc linking two states belonging to different time slices 
represents a temporal change of the belief mass and models 
the dependence between these states. Thus, the DEN allows 
to model random states as shown in Fig. 5. Defining these 
impacts as transition-belief masses between the focal elements 
of the state at time step t and those at time step t + 1 leads 
to the definition of the association and correlation of the state 
relative to inter-time slices, as it is defined as: 

M(X t+1 \X t ) = 

({m(S'$),m(5'J),m(5'^),m(5'^)}) (5) 

The state in the first time slice do not have any parameters 
associated conditional probability distribution in Fig. 5. It is 
possible to compute the belief mass distribution of any state 



4996 




Fig. 4. A Dynamic Evidential Network, which is a Static Evidential Network 
including temporal dimension 

Xi at time step t corresponding to the activated sensors at 
time step t. The belief mass distribution at time step t + 1 is 
computed using the activated sensors at time step t+ 1. So, the 
DEN with only two time slices and arcs between two states is 
defined. Two states are such rotated that the old state is dropped 
and the new state is used as time progresses. The arcs between 
two states are from left to right, reflecting the temporal link 
(the association and correlation) between two consecutive time 
slices. We only consider discrete-time stochastic processes, so 
we increase the index t by one every time a new observation 
(sensory information) arrives. 

C. Context Reasoning based on Dynamic Evidential Network 

To make a context reasoning over time based on DEN, we 
first apply a static evidential fusion process then calculate the 
association and correlation of two states based on consecutive 
time slices using the MC as shown in Fig. 3. Ideally, four 
states: {So, Si, $ 2 , S 3 } can be recognized directly by the belief 
mass distribution of the activated sensors. However, in practice, 
four states have different belief mass distributions based on 
time series. We should compare two consecutive time slices, 
which indicates two cases: 1) same belief mass distribution 
between time step t and time step t + 1 and 2) different belief 
mass distribution between time step t and time step t + 1. 

In 1) case, we estimate that the time-indexed states have no 
sensor reading errors. We can easily make a decision based on 
the static fusion process. However, in 2) case, we can estimate 
that one of time-indexed states between two consecutive states 
((X t ) or (X t + 1 )) has sensor reading errors or new sensor 
activation occurs in time step t + 1. Thus, we calculate the 
belief mass distribution at time step t + 2 then compare it with 
that at time step £+ 1. If the result of the state at time step £+2 
is equal to that at time step t + 1 , this case is same as 1) case. 
Whereas this case is same as 2) case, recursively. After all, we 
can make a decision based on the dynamic fusion process. 




Fig. 5. A DEN made of two consecutive random states X 



V. A Case Study 
A. Applied Scenario and Assumptions 

Many ambiguous situations can happen in home-based care. 
However, we simply assume that the state of the patient with 
two hypotheses. One hypothesis is the ’’Identification (I)” and 
the other is the ’’Emergency (E)”. The corresponding frame of 
discernment is then described by: © = {(/), (E)}. The set of 
focal elements is defined by: 

d & = {{m m},{vnE)},{(iuE)}} 

= {{#1}, {S3}, {S 0 }, {S 2 }}, respectively 

In DSmT, the constraint ra(So) = 0 is assumed and the 
role of S 2 is to characterize the ignorance [20], which is an 
epistemic uncertainty, on the real probability distribution over 
the state. When P E is the lower probability of the hypothesis 
Ss(E) and Pe is the corresponding upper probability, the 
lower and upper bounds of the reliability (P e ,Pe) are easily 
translated to define the belief mass assignment of Ss(E) : 

m(S 3 ) = P E _ 

m(S 1 ) ml - P E (6) 

m(S 2 ) = Pe P_e 

To make this scenario, we utilize environmental sensors (the 
lighting sensor and the heating sensor of the living room), 
location sensors (the pressure sensor attached on the sofa), and 
medical body sensors (i.e., blood pressure, body temperature, 
and respiratory rate). Multisensor have thresholds and their 
operations can be represented by evidential forms. Based on 
this simplified scenario, we can derive a static evidential fusion 
process based on SEN as shown in Fig. 6. We can then 
calculate the belief and uncertainty levels. To calculate the 
belief and uncertainty levels, we assume that a discounting 
rate (error rate) and a static weighting factor of each sensor 
are fixed. For example, a discounting rate of the environmental 
sensors, the location sensors, and the medical body sensors 
are 0.3, 0.2, and 0.1, respectively. A static weighting factor 
of the pressure sensor, the location sensor, the motion sensor, 
the blood pressure sensor, the body temperature sensor, and 
the respiratory rate sensor are 0.7, 0.2, 0.1, 0.2, 0.3, and 0.5, 
respectively. 
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Fig. 6. An example of the Static Evidential Network (SEN) for inferring the 
contextual Information (So, S\, S 2 , S 3 ) of the patient 

B. Static Evidential Fusion Process 

As described in [8], we can make a context reasoning based 
on SEN using a static evidential fusion process. First, we 
represent the evidence on each sensor as a mass function. 
Second, we apply a discounting factor (error rate) to each 
sensor to obtain sensor’s credibility. Third, we apply multi- 
valued mappings, which represent the relationships between 
sensors and associated objects by translating mass functions, 
for making context attributes. Fourth, context attributes are 
aggregated then translated to the related context states using 
multi-valued mappings. Fifth, we apply different static weight- 
ing factors to each context state then sum up context states 
using evidential mappings. Sixth, we apply the PCR5 rule to 
achieve the conjunctive consensus with the conflict mass then 
redistribute the partial conflicting mass. Finally, we calculate 
the belief and uncertainty levels (ignorance) using the belief 
mass. The results are shown in Fig. 7. 

According to Fig. 7, the belief level ( m(S 3)) of the (E) 
situation are increased based on the number of the activated 
sensors. However, the belief level of (A) (i.e., the activation of 
the location sensor and the respiratory sensor) is bigger than 
that of (B) (i.e., the activation of the environmental sensors 
and the body temperature sensor) even if the number of the 
activated sensors of (A) is smaller than that of (B), since the 
applied weighting factor of (A) is bigger than that of (B). 
Thus, we can know that the number of the activated sensors 
and the weighting factor are concurrently important factors 
for inferring the correct situation of the patient. However, it 
is difficult to find sensor reading errors. So, we consider the 
dynamic evidential fusion process based on time series. 

C. Dynamic Evidential Fusion Process 

As mentioned in section IV. (B and C), we can make a 
context reasoning over time based on DEN using a dynamic 
evidential fusion process. First, we measure the belief mass 




Fig. 7. An example of the belief and uncertainty levels of ’’Emergency (E)” 
situation of the patient 

distribution of the time-indexed state at time step t and 
time step t + 1 using the proposed static evidential fusion 
process. Second, we compare the belief mass distribution of 
two consecutive states at time step t and t + 1. And last, if the 
belief mass distribution of two consecutive states have different 
values, we compare the belief mass distribution of the next 
state at time step t + 2 recursively until we make a decision 
based on the proposed rules: 1) No errors, 2) Sensor errors, 
and 3) New sensor activation. 

According to Fig. 8, the temporal changes of the belief 
mass distribution between two consecutive random states X 
occur based on time series, since new sensors may activate or 
sensor reading errors may happen. For example, in A case, the 
degrees of the temporal change are a few and the time interval 
of the temporal change is bigger than that of the B case. In this 
case, we can estimate that sensor reading errors may happen, 
since a few temporal change happens in sensory information. 
By the way, in B case, the degrees of the temporal change 
is frequently happened and the temporal variation interval is 
smaller than that of the A case. In this case, we can estimate 
that new sensors may activate then the situation of the patient 
will be changed or many sensors have wrong activations. This 
is a useful method to find sensor reading errors. 

D. Comparison and Analysis 

Now, we can compare the DEN based on time series with 
the SEN based on time stamp. According to Fig. 9, the belief 
levels of the (E) situation based on time series have variations 
depending on the number of the activated sensors. We can 
make a context reasoning that the situation of the patient is 
the (Si) state at C time intervals and the (S3) state at E time 
intervals by comparing the belief mass distribution of two time- 
indexed states. In addition, we can estimate that sensor reading 
errors happen at A, B , and F temporal point by comparing 
the belief mass distribution of three time-indexed states. This 
uncertainty can not be founded whenever we use the SEN. 
Moreover, the situation of the patient is the (S2) state at D 
time intervals, since the temporal changes occurs frequently. 
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Fig. 8. An example of the temporal changes of the belief mass distribution Fig. 9. An example of the belief levels of ’’Emergency (E)” situation based 
between two consecutive random states X based on time series on time series 



In this paper, we represent the belief levels of the patient’s 
situation as the belief mass distribution m{S^). At D time 
intervals, the belief levels ( m(S 3 )) are increased depending 
on the time spent. Thus, we can make a context reasoning 
that the situation of the patient is close to the the (S3) state 
corresponding to the time spent. Therefore, we can say that 
some kinds of uncertainty, which are not solved with SEN, 
can be solved with DEN by considering the association and 
correlation of two consecutive random states based on time 
series. The DEN is a useful method to reason contexts over 
time when compared with the SEN. 

VI. Conclusion 

In this paper, we utilize a dynamic evidential fusion ap- 
proach as a context reasoning method to reduce the different 
degrees of uncertainty in sensed data and in generated contexts 
based on time series. The dynamic evidential fusion process 
consists of two parts: (1) DSmT and (2) MC. The DSmT 
resolves the conflicting contexts then the MC obtains a higher 
belief levels of contextual information with time variations 
based on DEN. Finally, we compare the DEN with the SEN 
to show the improvement of the reliability of contextual 
information in DEN. 
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